توسعه مدل یکپارچه مساله زمانبندی تولید کارگاهی انعطاف پذیر و چیدمان تسهیلات

پایان نامه
چکیده

در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، کاهش هزینه های تولید اهمیت روز افزون یافته است. از این رو برنامه زمان بندی و چیدمان تسهیلات که تاثیر بسزایی برروی هزینه های تولید دارند، هر روزه از اهمیت بیشتری برخوردار می شوند. در صورت انجام برنامه زمان بندی بهینه، امکان استفاده بهتر از منابع موجود فراهم می شود و با یافتن چیدمان بهینه، روند تولید ساده تر و ارزان تر می شود. در بیشتر پژوهش های انجام شده در رابطه با زمانبندی، زمان جابه جایی بین ماشین ها صفر در نظر گرفته می شود. حال آنکه در این پژوهش زمان جابه جایی بین ماشین ها غیر قابل چشم پوشی در نظر گرفته شده است که در نتیجه ی آن فاصله ی بین ماشین ها(چیدمان تسهیلات) برروی زمانبندی تاثیر گذار خواهد شد. از این رو در این پژوهش به مدل سازی و حل مسائل چیدمان تسهیلات و زمانبندی در حالت تولید کارگاهی انعطاف پذیر به صورت یکپارچه پرداخته شده است. این حالت یکپارچه در قالب دو سناریو بررسی شده است که در حالت اول، هدف، ایجاد چیدمان و زمانبندی است و در حالت دوم، هدف، بهبود چیدمان و زمانبندی، در حالتی که چیدمان و زمانبندی اولیه وجود دارد، است. به منظور حل مدل های ارائه شده در این پژوهش از روش های فراابتکاری بهینه سازی گروه ذرات و رقابت استعماری استفاده شده است. علاوه بر آن یک روش بهبود داده شده، برای روش رقابت استعماری در این پژوهش گسترش داده شده است. در ادامه برای انتخاب پارامترهای الگوریتم‏ها از روش طراحی آزمایش های تاگوچی استفاده شده است. و در نهایت نتایج عددی بدست آمده از الگوریتم های مختلف گزارش شده و با یکدیگر مقایسه شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023